Spectra with Positive Elementary Symmetric Functions

نویسندگان

  • Charles R. Johnson
  • Michael Tsatsomeros
چکیده

It is well known that if all the elementary symmetric functions of the eigenvalues of an n–by–n matrix are positive, then all its eigenvalues lie in the region of the complex plane {z : −π + πn < argz < π − π n}. Let A denote an n–by–n matrix with all diagonal entries nonzero and for which the length of the longest cycle in its directed graph is k, 2 ≤ k ≤ n. If, in addition, all the cycles in the directed graph of −A are signed negatively, then the elementary symmetric functions of the eigenvalues of A are positive and we ask whether its eigenvalues lie in the region {z : −π+ πk < argz < π− π k }. This is known to be true when k = 2 (sign–stability) and we prove it here for k = n − 1. We provide a counterexample for the case k = n − 3 and discuss related questions for more general classes of matrices with restricted length of the longest cycle.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiplicative maps on invertible matrices that preserve matricial properties

Descriptions are given of multiplicative maps on complex and real matrices that leave invariant a certain function, property, or set of matrices: norms, spectrum, spectral radius, elementary symmetric functions of eigenvalues, certain functions of singular values, (p, q) numerical ranges and radii, sets of unitary, normal, or Hermitian matrices, as well as sets of Hermitian matrices with fixed ...

متن کامل

Ela Multiplicative Maps on Invertible Matrices That Preserve Matricial Properties

Descriptions are given of multiplicative maps on complex and real matrices that leave invariant a certain function, property, or set of matrices: norms, spectrum, spectral radius, elementary symmetric functions of eigenvalues, certain functions of singular values, (p, q) numerical ranges and radii, sets of unitary, normal, or Hermitian matrices, as well as sets of Hermitian matrices with fixed ...

متن کامل

Chromatic classical symmetric functions

In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions. We then use this to determine precisely when any scalar multiple of a skew Schur function is the chromatic symmetric function of some graph. As a consequence we prove that of the classical bases for symmetric functions only certain scalar multiples of the elementary symmetric f...

متن کامل

RESOLVING STANLEY’S e-POSITIVITY OF CLAW-CONTRACTIBLE-FREE GRAPHS

In Stanley’s seminal 1995 paper on the chromatic symmetric function, he stated that there was no known graph that was not contractible to the claw and whose chromatic symmetric function was not e-positive, namely, not a positive linear combination of elementary symmetric functions. We resolve this by giving infinite families of graphs that are not contractible to the claw and whose chromatic sy...

متن کامل

Lyndon Words and Transition Matrices between Elementary, Homogeneous and Monomial Symmetric Functions

Let hλ, eλ, and mλ denote the homogeneous symmetric function, the elementary symmetric function and the monomial symmetric function associated with the partition λ respectively. We give combinatorial interpretations for the coefficients that arise in expanding mλ in terms of homogeneous symmetric functions and the elementary symmetric functions. Such coefficients are interpreted in terms of cer...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993